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Abstract: 

In this paper we are concerned with contact processes with random edge weights on 
rooted regular trees. We assign i.i.d weights on each edge on the tree and assume that 
an infected vertex infects its healthy neighbor at rate proportional to the weight on the 
edge connecting them. Under the annealed measure, we define the critical value A c as the 
maximum of the infection rate with which the process will die out and define A e as the 
maximum of the infection rate with which the process dies out at exponential rate. We 
show that these two critical values satisfy an identical limit theorem and give an precise 
lower bound of A e . We also study the critical value under the quenched measure. We show 
that this critical value equals that under the annealed measure or infinity according to a 
dichotomy criterion. The contact process on a Galton-Watson tree with binomial offspring 
distribution is a special case of our model. 
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1 Introduction 

In this paper, we are concerned with contact processes with random edge weights on regular 
trees. For each integer N > 1, we denote by T w the rooted regular tree where the root O 
has degree N and other vertices have degree N + 1. That is to say, each vertex produces N 
children and the root O has no ancestor while each other vertex has a father. The following 
picture describes a local area of T 4 . 
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For any vertices x, y £ T N , we denote by x ~ y when there is an edge connecting them. 
We denote by E N the set of edges on T N . 

Let p be a non-negative random variable such that P(p < M) = 1 for some M £ (0, +oo) 
and P(p > 0) > 0. {/o(e)} egE Jv are i. i. d. random variables such that for each e £ E N , 
p[e) and p have the same probability distribution. For e £ E^ with endpoints x,y £ T w , 
we write p(e) as p{x,y). When {p(e)} egE w is given, the contact process with edge weights 
{p(e)} egE w is a spin system with state space {0,1} T and flip rates function given by 


c(x, rj) 


1 if rj(x) = 1, 

A E y, y ~ x p( x , y)v(y) if v( x ) = ° 


(i.i) 


for any (a:, 77 ) £ T w x {0, 1} tW , where A is a positive parameter called the infection rate. 

The assumption P(p < M ) = 1 ensures the existence of our process according to the 
basis theory constructed in [5] and 0. 

Intuitively, the process describes the spread of an infection disease. Vertices in state 1 
are infected individuals while vertices in state 0 are healthy. An infected individual waits 
for an exponential time with rate 1 to recover. A healthy vertex x is infected by its infected 
neighbor y at a rate proportional to p(x,y). That is to say, the larger p(x,y) is, the faster 
the disease spreads from y to x. 

When p = 1, our model degenerates to the classic contact process, which is introduced 
in [ 6 ] by Harris. In HE Pemantle first considers contact processes on trees. The two books 
0 and [H| written by Liggett give a detailed introduction for the study of classic contact 
processes on lattices and trees. 

When P(p = 1) = 1 — P{p = 0) = p £ (0,1), then our model turns into the contact 
process on a Galton-watson tree with binomial offspring distribution B(N,p) and also can be 
seen as contact process on open clusters of bond percolation on tree. In pH], Pemantle and 
Stacey study contact processes and branching random walks on Galton-Watson trees. They 
show that on some Galton-Watson trees the branching random walk has one phase transition 
while the contact process has two. Contact processes on clusters of bond percolation on 
lattices are studied by Chen and Yao in [3j. They show that the complete convergence 
theorem holds. 

In this paper, we are concerned with contact processes with random edge weights. It is 
also interesting to consider the process with random vertex weights. In detail, each vertex x 
is assigned a weight p(x). Infected vertex x infects healthy neighbor y at rate proportional 
to p(x)p(y). This model concludes contact process on clusters of site percolation as a special 
case. In [I], Bertacchi, Lanchier and Zucca study contact processes on Coo x Kn , where Goo 
is the infinite open cluster of site percolation and Kn is a complete graph with N vertices. 
Criterions to judge whether the process will survive are given in [1]. Contact processes with 
random vertex weights on complete graphs are introduced in |13j by Peterson. In m , it is 
shown that the critical value of the model is inversely proportional to the second moment of 
the vertex weight. Xue extends this result to the case where the graph is oriented lattice in 
HZ]. In [16] , Xue studies contact processes with random vertex weights on general regular 
graphs and obtains a lower bound of the critical value of the model. 
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2 Main results 


In this section we give main results of this paper. First we introduce some notations and 
definitions. For each N > 1, we assume that {p(e)} e eE N are defined on the probability space 
(Hat, Pn, Pn) ■ We write (fljv, Pn,Pn) briefly as (XI, T, p) when there is no misunderstand¬ 
ing. For any w £ D, we denote by P£ the probability measure of the contact process on T N 
with edge weights {p(e, w)} eeE w and infection rate A. P“ is called the quenched measure. 
The expectation operator with respect to P£ is denoted by E We define 

Px(-) = I PZ(-)n N {du), 

which is called the annealed measure. The expectation operator with respect to Pj^ is 
denoted by . When there is no misunderstanding, we write P_( v and E^ briefly as P\ 
and E\. 

For any t > 0, we denote by rjt the configuration of the contact process at moment t. 
The value of vertex x at moment t is denoted by rj t (x). For any t > 0, let 

C t = {x £ T N : mix ) = 1} 

be the set of infected vertices at t. We write Ct as C t ° when Co = {O}. 

Since 0 is an absorbed state of the process {C+>o and the contact process is an attractive 
spin system (see section 3.2 of 1), for any Ai > A 2 , 

Pxt (V t > 0, Cf ^ 0) > P A2 (V t > 0, Cf ± 0). (2.1) 

By (HD, it is reasonable to define the following critical value. For each iV > 1, we define 

A C (N) = sup {A : Pf (V t > 0, Cf ^ 0) = 0}. (2.2) 

We write X C (N) as A c when there is no misunderstanding. 

Supposing that only O is infected at t = 0, then when A < A c , with probability one 
there will be no infected vertices eventually, which means that the disease dies out. When 
A > A c , with positive probability there will be always some vertices in the infected state, 
which means that the disease survives. The case of A = A c is difficult. In [2], Bezuidenhout 
and Grimmett show that the critical classic contact process on lattice dies out. We guess 
same conclusion holds for our model but have not find a way to prove it yet. 

When A < A c , 

lim P A (Cf ^ 0) = 0. 

£—>■+00 

It is natural to ask whether P A (C t ° ^ 0) converges to 0 at an exponential rate. So it is 
natural to define the following critical value. For any TV > 1, we define 

Ae(TV) = sup{A : limsup - logP^ v (C' t ° ^ 0) < 0}. (2.3) 

t —>+ao t 

It is obviously that A e < A c . Does A e equal A c ? Section 6.3 of [9j shows that the answer is 
positive for classic contact process on Z. We have no idea whether A e = A c for our model. 

Now we give our main results. Our first result is a criterion to judge whether A c £ 
( 0 , +00). 
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Theorem 2.1. If P(p > 0) = 1, then for each N > 2, 0 < A C (N) < +oo. If P(p > 0) < 1, 
then 0 < A C {N) < +oo for N > 1/P(p > 0) and A C (7V) = +oo for N < 1 /P(p > 0). 


We can not judge whether A c < +oo for the case where N = 1 and P(p > 0) = 1. We 
guess in this case there is no common conclusion. More information about the distribution 
of p is needed. For example, if there exists e > 0 such that P(p > e) = 1, then it is easy to 
see that A c € (0, +oo) since classic contact process on Z has finite critical value (see Section 
6.1 of 0 and flOl). 

To describe A c and A e more accurately, we obtain a limit theorem of A c , A e and a precise 
lower bound of A e . 


Theorem 2.2. For p satisfies that P(p > 0) > 0 and P{ 0 < p < M ) 
XI G (0, Too), 


lim NXJN ) = lim NXJN) 

]V—H-oo V ’ AT—>+oo V ' 


1 

w 


Furthermore, 

X e {N)>(NEp+^-)-\ 


1 for some 

(2.4) 

(2.5) 


Theorem 12.21 show that A c , A e ~ 1 /(NEp), which is inversely proportional to the degree 
of the root and the mean of the edge weight. 

Let us see some examples. When p = 1, Theorem 12.21 shows that 


lim NXJN) = 1 

AT->+oo 


and A C (N) > l/(N + 1), which is the estimation of critical value for classic contact process 
on regular tree given in m 

When P(p = 1) = 1 — P(p = 0) = p e (0,1), Theorem 12.21 gives the estimation of criti¬ 
cal value for contact processes on Galton-Watson tree with binomial offspring distribution 
B(N,p) that 

lim NpXJN ) = 1 

JV—>+oo 


and 


A c (iV) > 


1 

Np + 1/p’ 


These two estimations do not occur in former references. 

The critical value A c is defined under the annealed measure. It is natural to consider the 
critical value of the process with fixed edge weights {p(e, w)} ee ]gjv for some ui € Q. Hence, 
for any to € Hat, we define 


A C ( W , N) = sup {A : P?(V t, C° ± 0) = 0}. 


( 2 . 6 ) 


For u> £ Hat, if there is a cut-off n of T N separating O from infinity such that p{e, uj) = 0 
for each e € n, then it is easy to see that A c (oj, N) = Too. We can show that except this 
case, A c (u>,N) = X C (N ), which means the critical values under the annealed measure and 
quenched measure are equal. To introduce our result rigorously, we introduce some notations 
and definitions. 
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For any u> £ fl n , we define 


L(u>) = {e€ E w : p(e,co) > 0}. 


(2.7) 


For each x £ T N , there is an unique path p(0,x ) from O to x which does not backtrack. 
We write O —W x when and only when each edge of p(0 , x) belongs to L(w). We define 


D{u) = {x € T n : O —>•“ x} 


( 2 . 8 ) 


and 

Am = {co : \D(lu)\ = +oo}. (2-9) 

It is obviously that D(uj) forms a Galton-Watson tree with offspring distribution B(N,q) 
and 1 — f. im(An) is the extinction probability of the tree, where 


q = p(p> 0) 


and 

P(B(N, q) = k) = (^j q\l - q) N ~ k 

for 1 < k < N. 

Now we can give our result of the critical value under the quenched measure. 

Theorem 2.3. If P(p > 0) = 1, then for each N > 2, there exists Km £ Fm such that 
Pm{Km) = 1 and 

A c (w, N) = A c (TV) £ (0, +oo) 

for any oj £ Kn, where A C (7V) is the same as that in ( 12 . 21 ) . 

If P(p > 0) < 1, then when N < 1/P{p > 0), 

A c (oc, TV) = +oo 

for any oj £ FIn- When N > 1 /P(p > 0), then pn(An) > 0 and there exists Km C An 
such that pm{Am \ Km) = 0 and 

A c (w, TV) = A c (TV) £ (0,+oo) 

for any w £ Km- For any u> $ Am, 

A c (w, TV) = +oo. 

In conclusion, theorem 12.31 shows that A c (w, TV) £ {A c (TV),+oo} with probability one. 
Furthermore, 

(w : A c (w,TV) = A C (TV)} = Am 

and 

{u> : A c (w, TV) = +oo} =VLn\ Am 

in the sense of ignoring a set with probability 0 . 

The proofs of our main results are divided into three sections. In Section [3j we will 
give an upper bound of A c , which shows that limsup JV _ >+00 TVA C (TV) < 1 /Ep. The core 
idea is to compare the contact process with a SIR epidemic model. This section also gives 
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most part of the proof of Theorem 12.11 except showing that A c > 0. In Section [4j we will 
prove that X e (N) > (NEp + and hence A c > 0, which accomplishes the proof of 

Theorem 12.21 and Theorem 12.11 The main approach is to compare the contact process with 
the binary contact path process introduced in [3] by Griffeath. In technique, we need to 
estimate the number of paths (may backtrack) from O with given length on the tree. We 
relate this problem to simple random walk on regular tree. In Section [5j we give the proof of 
Theorem l2.3l Our approach is inspired by the classic method of proving extinction criterion 
for Galton-Watson trees. 


3 Upper bound for A c 


In this section we will prove that lim sup^^,^ NX C (N) < 1/Ep. The following lemma gives 
an upper bound of A C (N), which is crucial for our proof. 


Lemma 3.1. If A satisfies that 


NE[ 


V i 

i + Xp 


> i, 


then 

A c (IV) < A. 

We give the proof of Lemma 13.11 at the end of this section. First we utilize Lemma I3TT1 
to prove that limsup^^^ NX C (N) < 1/Ep. 

Proof of limsup NX C (N) < 1/Ep. For 7 > 1, let A = jfg-, then 
iV—>- + 00 ^ 


NE '-^-'=frE[ P 


1 + A p ] Ep L ! H —' 


NEp 


According to Domination Convergence Theorem, 

lim -^—E\ - ^ ' n 1 = Ep = 7 > 1. 

N ^>+00 Ep 1 + Ep 


Therefore, for sufficiently large N and A = 


NE [—> 1. 
L 1 + Xp 1 


Therefore, according to Lemma 13.1 


A c (AT) < 


NEp 


for sufficiently large N and hence 


limsup NX C (N) < 

N—}-\-oo Ep 


Since 7 is arbitrary, let 7 —> 1 and the proof is complete. 


□ 
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For the special case P(p = 1) = 1 — P(p = 0)=p£(0,1] and N > 1/p, Lemma l3Jl gives 
a precise upped bound of X C (N) that 


A c (iV) < 


1 

Np — 1 ’ 


since NE[j^] = Mf. 

According to Lemma 13.11 we can also judge whether A c < +oo. 

Corollary 3.2. If P(p > 0) = 1, then X C (N) < +oo for each N >2. If P(p > 0) < 1. then 
X C {N) < +oo for N > 1/P(p > 0) and X C {N) = +oo for N < 1 /P(p > 0). 


Proof. According to Domination Convergence Theorem, 


lim E\— 

A—^-(-oo 1 


A p 


Xp 


= P(P> 0). 


Therefore, in the case where P{p > 0) = 1 and N > 2 and the case where P{p > 0) < 1 and 
N > 1/P(p > 0), 

lim NE\ Xp ' 1 > 1 
A—>+oo 1 -)- Xp 

and hence 

X C (N) < A 

for sufficiently large A according to Lemma T3.II As a result, in these two cases, 


A c < Too. 


For the case where P(p > 0) < 1 and N < 1 /P(p > 0), the Galton-Watson tree with 
offspring distribution B(N,P(p > 0)) is extinct with probability one, since the mean of the 
number of sons is at most one. As a result, D(co) is finite with probability one and the 
Markov process {C°}t >o is with finite state space {A : A C D(uj)}. Since 0 is the unique 
absorption state for {C t °}t>o, the process will be frozen in state 0 eventually. As a result, 
for any A > 0, 

P\(y t> 0 , C t ° 7 ^ 0 ) = 0 

for any w £ Q except a set with probability zero and hence 

P\ (V f > 0 , C t ° ^ 0) = 0 . 


Therefore, A c > A for any A > 0 and hence 

A c = Too. 


□ 

At last we give the proof of Lemma 13.11 

Proof of Lemma \3.1\ To control the size of Ct from below, we introduce the following SIR 
epidemic model with random edge weights. Let {£t}t>o be Markov process with state space 
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{—1, 0,1} T ”. At t = 0, £o(0) = 1 and £o(x) = 0 for each other x £ T N . For any t > 0, we 
define 

It = {x £ T N : &(x) = l},S t = {x£T N : &(x) = 0}, 

Now we can identify with ( S t ,It,Rt )• After the edge weights {p(e)} egE iv is given, 
{(S u I t ,Rt)}t>o evolves as follows. For each x £ I t , ( S t ,I tl R t ) flips to (S t ,I t \{x}, R t U{x}) 
with rate 1 . For any x,y satisfy that y is a son of x, x £ It and y £ St, ( St,It,Rt) flips to 
(S t \ {y}, I t U {y}, R t ) at rate A p(x, y). 

Intuitively, 1,0, —1 represent ‘infected’, ‘healthy’ and ‘removed’ respectively. An infected 
vertex waits for an exponential time with rate one to become removed. A healthy vertex y 
may be infected when and only when its father x is infected, x infects y at rate proportional 
to p(x,y). A removed vertex will stay in the this state forever. 

For {Ct}t>o, an infected vertex can infect any healthy neighbor while for {£t}t>o, an 
infected vertex can only infect its sons. For {Ct}t> o> when an infected vertex become healthy, 
it may be infected again while for {^}t>o, when an infected vertex becomes removed, it will 
never be infected again. As a result, according to the approach of basic coupling (see section 
2.1 of [5]), it is easy to see that 

It c C° 

for any t > 0 in the sense of coupling when the two processes with same infection rate A and 
edge weights {p(e)} egE w. Therefore, 

P\ (V t,c° ^0)>PT(V t, I t ^ 0) 


for any u> £ and hence 

Px (V t, C° ± 0) > P» (V t, It # 0) (3.1) 


for any t > 0 and TV > 1. 

We define 

i +00 = u it 

t>o 

as the set of vertices which have been infected. It ^ 0 for any t > 0 if and only if there are 
infinite many vertices which have been infected. Therefore, 


{V t > 0, I t ^ 0} = {|J+oo| = +oo}. 


(3.2) 


By (13.11) and (13.21) . 

Px (V t > 0,C t ± 0) > Pf(|/+oo| = +oo). (3.3) 

For x £ T n and a son y of x, let T) be an exponential time with rate A p(x, y) and T 2 be an 
exponential time with rate 1 and independent of T), then conditioned on x is infected, the 
probability that x infects y equals 


P(Ti < T 2 ) 


■V0+ y) 

1 + A p(x, y )' 
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As a result, under the annealed measure Px , the mean of the number of infected sons of an 
infected vertex equals 


NE[ 


Ap -I 
1 + Xp ' 


As a result, under the annealed measure Px , I + Q0 forms a Galton-Watson tree with an 
offspring distribution with mean NE • According to the extinction criterion of Galton- 

Watson trees, 

Pf(|I +00 | = +oo) >0 (3.4) 


when A satisfies NE > 1- Lemma EITTl follows from this fact and (13.31) . 


□ 


4 Lower bound for A e 


In this section we will give lower bound of A e . First, we give a lemma about simple random 
walk on for later use. 

For N > 1, we denote by {S^} n >o simple random walk on T w such that 

for each x € T N , each neighbor y of x and n > 0. We assume that S^ = O. The probability 
measure and expectation operator with respect to {S ^} n >o are denoted by P and E. 

We define T : T w —> Z such that r(O) = 0 and r(y) = r(x) + 1 when y is a son of x. In 
other words, for each x € T w there is an unique path p(0, x) from O to x which does not 
backtrack. r(x) equals the length of p(0,x). 


Lemma 4.1. For any x £ (0,1] and n > 0, 

E X n s ») < [**_ + 


A^+l (N + l)a 


Proof. According to the definition of , 

p(r(^ +1 ) - r(sZ) = i\sZ = x)=i- p(t{s” +1 ) - r{s%) = -i\s% = x) (4.1) 

f 1 if x = O, 

Iivtt if x + o. 


Let {Z n } n >0 be a Markov process with state space {..., —2, —1, 0,1, 2,3,...} and evolve 
according to {S^} n >i. In detail, we assume that Z 0 = 0. For n > 1, if = O, then 
Z n+ 1 — Z n is independent of S^ +1 and satisfies 

N 

P{Z n +i — Z n = 1) = 1 — P(Z n +i — Z n = —1) = 

If Sff ^ O, then Z n+ i — Z n = 1 when T(S^ +1 ) — F (Sff) = 1 and Z n+1 — Z n = — 1 when 

T ( S n+l) ~ T ( S n) = - 1 - 

As a result, for each n > 1, Z n+ \ — Z n < Y{Sff +1 ) — T(S^). Since Z 0 = F (Sq) = 0, 

< r(S^) 
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Ex v ^<Ex Zn . 


for each n > 1. 

Therefore, for x G (0,1], 


(4.2) 


By (HU) and the definition of Z n , it is easy to see that {Z n — Z n _ i} ra >i are i. i. d random 
variables such that 


P(Z n - Z n _! = 1) = 1 - P(Z n - = -1) 


N 

N+ 1' 


Therefore, 


Nx 


Ex Zn = [Ex Zl ~ z °] n = + 


7V + 1 (AT + l)a 


(4.3) 


Lemma POI follows from (14.21) and (14.31) . 

□ 

To control P(C t ° ^ 0) from above, we introduce the binary contact path process {Ct}t>o 
with random edge weights on T' V . The classic binary contact path process is introduced by 
Griffeath in [4], which inspires us a lot. 

The state space of {Ct}t>o is {0,1,2,3,.. .} T . At t = 0, we assume that (o(x) = 1 for 
each x G T N . 

When the edge weights {/o(e)} eeE w are given, {Ct}t>o evolves according to Poisson pro¬ 
cesses {N x (t) : t > OjzgTN and {P( x ,j/)(i) : t > 0 } x ~ y - For any x G T N , N x (-) is with rate 
1. For any x,y such that x ~ y, U( x>y \(-) is with rate A p(x,y). Please note that we care 
the order of x and y, hence Ui x ^ ^ U^ y ^ x y We assume that all these Poisson processes are 
independent. 

For any t > 0 and x G T N , we define 


C t-(x)= lim ( s (x) 

SKt^S^t 


as the state of x at the moment just before t. For x G T N , the state of x may change only 
at event times of N x (-) and U^ x y ){-) for y ~ x. At any event time s of N x (-), ( s (x) = 0. At 
any event time r of C/( £Cj y)(-) J Cr{x) = ( r -{x) + £ r-{y )■ 

Intuitively, (Ct}t>o describes the spread of an infection disease and the seriousness of the 
disease for an infected vertex is considered. An infected vertex x may be further infected by 
an infected neighbor y. When the infection occurs, the seriousness of the disease of y will 
be added to that of x. 

According to Chapter 9 of [9j, {Ct}t>o is a linear system with generator C given by 

£/(C) = E [/(C 0 ’*) - /(C)] + E E Mx,y)[f(( ax)+av) n - /(C)] (4.4) 

16?" igT w y-y~x 

for / G C({0,1, 2, 3,.. .} tJV ), where 


C m ’ x (y) 


C(y) if y ± x, 

m if y = x 


for to > 1 and x G T w . 

The following lemma is crucial for us to give lower bound of A e . 
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Lemma 4.2. For any t > 0, 


Pf(Cf 0) < E$Ct(0). 

Proof. Let {rjt}t>o be the contact process defined in (jl.ll) with rjo(x) = 1 for any x £ T N . 
Then, according to an approach of graphical representation introduced in pH, the contact 
process satisfies the dual-relationship that 

PZ(C? ^)=PTWO) = l) ( 4 . 5 ) 

for any w £ Q and therefore 

Px(C°*Q) = PF(T lt ( 0 ) = 1 ). ( 4 . 6 ) 


For readers who are not familiar with the self-duality of contact processes, we give a rigorous 
proof of (14.51) in the appendix. 

For any t > 0 and x £ T N , we define 


Vt(x) 


1 if C t(x) > 1, 
0 if (t(x) = 0. 


According to the definition of {Ct}t>th v( x ) Hips from 1 to 0 at moment s when and only 
when s is an event time of N x (-) and ( s -(x) > 1. So rj(x) flips from 1 to 0 at rate 1. rj(x) 
flips from 0 to 1 at moment r when and only when ( r -(x ) = 0 and r is an event time of 
U( Xt y)(-) such that y ~ x and £ r -(y) > 1. Therefore, rj(x) flips from 0 to 1 at rate 


^pfay) 1 {«»)>!}= Y X p( x iy)p(.y)- 

y:y~x y.y~x 


As a result, {rjt}t>o evolves as the same way as that of {rit}t> o- 

Since r]o(x) = rjo(x) = 1 for each x £ T N , {rjt}t> o an d {vt}t >o have the same probability 
distribution. 

Therefore, 

PxiVtiO) = 1 ) = P?(nt(p) = 1 ) = > 1 ) < E?Ct(0). ( 4 . 7 ) 


Lemma 14.21 follows from (14.51) and (14.71) . 

□ 

Finally, we give the proof of A e > (NEp + ^-) 

Proof of X e > (NEp+ 1 . It is easy to see that we only need to deal with the case 
where M = 1. For general M > 0, we take P = and denote by A e the critical value with 
respect to p. Then, 


A e - M \e > 


1 


1 


M NEp- 


i 

Ep 


= (NE P+ ?£)-'. 


So from now on we assume that P(p < 1) = 1. 
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According to the generator of {Ct}t>o given in (14.41) and Theorem 9.1.27 of [9], for each 
x £ and given edge weights {p(e, w)} egE Ar, 

j t E \Ct{x) =-E^C, t (x) + Y X P( x ,y^) E xCt(y)- (4.8) 

y:y~x 

For readers who do not want to check the theorem in [9], an intuitive explanation of (14.81) 
is that (14.81) is with the form 

j t Ef{ Ct) = E[Cf(Ct)\ 

with /(£) = ((x) as an ‘application’ of Hille-Yosida theorem. In fact, Theorem 9.1.27 of [9] 
is an extension of Hille-Yosida theorem to processes of linear systems. 

Let Gui be T N x T N matrix such that 


G u {x,y) = 


\p(x,y : u) if 
0 otherwise 


and / be T N x identity matrix, then by (14.81) . 

d 


dt 


E%Ct = (G u - I)E%C t . 


(4.9) 


Since P(p < 1) = 1 and there are at most TV + 1 positive elements in each row of G Ul it is 
easy to check that ODE (I4.9[) satisfies Lipschitz condition under norm of R T and the 
series 


tG„ 


+oo 

= E 

n —0 


f"G" 


converges. Therefore, according to classic theory of linear ODE, the unique solution of ODE 
(TO) is 

E“( t = e- t e tG “( o- (4-10) 

Since (o(%) = 1 for each x £ T N , by (14.101) . 


+oo 


E‘Z( t (0)=e~ t Y E 

n =0 x:xeT w 


t n GZ(0,x) 


n\ 


(4.11) 


For n > 1, we say that 

n 

it = (X 0 , Xl, . . . , X n ) £ (J) 

3=0 

is a path starting at O with length n when xq = O and Xj +1 ~ Xj for 0 < j < n — 1. Please 
note that a path may backtrack. 

For n > 1, we denote by L n the set of paths starting at O with length n. 

Then according to the definition of G u and (14.111) . 


+°° 71 


E \Ct{0)=e~ t Y ——( E II P&EXj+i-iU)), 

iteLn 3=0 


n =0 


(4.12) 
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where it = (xq, x±, ..., x n ) and hence 


+ OO 


n —0 


__ , _ 

E \CtlyO) =e- t J2 ~^-( J2 E II p{xj,x j+1 ,u 

H>£L n j =0 


( 4 . 13 ) 


For it = (xo, Xi ,..., x n ) £ L n , there is an unique path p(0,x n ) from O to x n with 
length r(x ra ). In other words, p(0,x n ) does not backtrack. According to the structure a 
tree, the path x contains all the edges in p(0,x n ). Since p < 1, 


E Y[p(xj,x j+1 ,u})< E [ p(e,w)] = (Epf M . 

j =0 e£p(0,x n ) 


(4.14) 


Please note that the equation in (14.1411 follows from that p(0,x n ) is formed with r(:r n ) 
different edges. 

By (HH and (OH . 




"af £L n 


n—0 


Since each vertex on T w has degree at most N + 1, 

n— 1 1 

E < (JV + 1)" E II dee(aO* £: ^ r( 

l?£L n T?£L n j =0 3 

By the definition of {S^} n >i, for it = (Xo,aq,... ,x n ) £ L n , 

n— 1 


Xn) 


P(Sf = x 3) 0<j < n) = I 


1 


j=o 


deg(iEj) 


and hence 


1 

V TT__ 

deg(x,-) 

"at £L n J=0 6V 


{Epf^ = E[(Ep) r( ‘ S ”'>]. 


By (14. 1611 and (14.171) . 


^ (£lp) r(x ” ) < (7V + l) n E[(Ep) r( ' S ^ ) ]. 

(tzL-n 


By (14.151) and (14.181) . 


+oo 


g>”C.( 0 ) <e~*E '“ A " ( ‘!i +1) " g [( E <’) rC; ~ > ]' 


n —0 


By ()4.19l) and Lemma l4~T 


+oo 




n =0 


n\ 


iV + 1 (N + l)Ep i 

exp{t[\(NEp+ -J-) - 1]}. 


( 4 . 15 ) 


( 4 . 16 ) 


(4.17) 


( 4 . 18 ) 


(4.19) 


(4.20) 
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By Lemma l4~2l and (14.201) . 


P”(C? ± 0) < exp {t[X(NE P + ±-) - 1] }. 


Therefore, 


limsup - logPf (C t ° y 2 0) < A(APp + —) - 1 < 0 
t->+ oo t Ep 


when 


As a result, 


i < ( j VEp+ i_)- 1 . 

Ae > (JV£?^+-i-)- 1 . 


Now we can complete the proof Theorem 12.11 and Theorem 12.21 


□ 


Proof of Theorem, \2.1\ According to Corollary [321 we only need to show that A c > 0 in any 
case. Since 


±y± | 

A c > A e > (NEp + ——) > 0, 

Ep 


the proof is complete. 


□ 


Proof of Theorem \2.2l 


Since A e > {NEp+^)~\ 


liminf NX e (N ) > —-. 
N—t+oo Ep 

Since A e < A c and we have shown that 


limsup A'A c (AC) < — 

N- s-+co Ep 


in Section El 


lim NX e (N) 

JV—H-oo 


and the proof is complete. 


lim NX C (N) 
N—t+oo 


l 

~E~p 


□ 


5 Critical value under quenched measure 

In this section we discuss the critical value under quenched measure. For later use, we 
identify T w with the set 

+oo 

{0}|J \J{W, 

m —1 

In detail, O is the root of T^. For 1 < j < N, j represents the jth son of O. For m > 1, 
1 < j < N and 

(Aq,fc 2 ,...,fc m )e{l,2,...,ATr, 

(ki, k 2 , ■ ■ ■, k m , j) represents the jth son of (ki, , k m ). The following picture describes 

the first three generations of T 2 . 
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( 2 , 2 ) 


( 1 , 1 , 1 ) ( 1 , 1 ' 2 ) ( 1 , % 1 )( 1 , % 2 ) ( 2 / 1 , 1 ) ( 2 ' 1 , 2 ) ( 2 , 2 , 1 ) ( 2 , 2 , 2 ) 

For each 1 < j < TV, we define injection ipj : T w —> T w such that 

<Pj(0) =j 


and 

tpj(ki,k 2 , ■ ■ ■ ,k m ) = (j,k 1 ,k2,-..,km) 

for each m> 1 and any (fci, k 2 , ■ • •, k m ) £ (1,2,..., N} m . 

For e £ with endpoints x,y £ T N , we denote by ej the edge with endpoints tpj( x ) 
and For ui £ 12at an d j > 1, we denote by uij the sample point such that 


P(e,Wj) = p(ej,w) 

for each e £ E w . That is to say, if T N is with edge weights {p(e, w)} egE N, then j and its 
descendants form a regular tree which is rooted at j and with edge weights (p(e, ujj)} eGK N. 
For any A > 0, N > 1 and 1 < j < N, we define 

H( A, TV) = {lo £ n N : P/(V t > 0, Cf ^ 0) = 0} 

and 

i?(A, TV, j) = (w £ fliv : P? (V t > 0, C t ° ^ 0) = 0}. 

The following lemma shows that iF(A,TV) satisfies a zero-one law, which is crucial for us to 
prove Theorem 12.31 Please note that An in the lemma is the same as that defined in (12.91) . 

Lemma 5.1. If P(p > 0) < 1 and TV > 1 /P(p > 0), then 0 < pn(An) < 1 and 

Pn {H (A, TV)) £ {1 — pn(A n ), 1} 


for any A > 0. 

If P(p > 0) = 1 and TV > 2, then 

p N (H(X,N)) £{0,1} 


for any A > 0. 

Proof. For any w £ 12, we define 

P(w) = {1 < j < TV : p(0,j,u ) > 0} 
as the set of sons which O can infect. 
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According to the strong Markov property, for 1 < j < N, 

P\ (V t > 0, C° ± 0) > P£(3 t > 0, j G C°)P“ j (V t > 0, Cf ^ 0). (5.1) 

If j G P(w), then P“(3 t>0j'€ Cf) > 0. Therefore, by & ^a ( V * > 0, Cf ± 0) = 0 
and j G B(w) implies that P^ 3 (V t > 0, C ( ° 0) = 0. As a result, 

IJ(A,fV)C{ W : W G H (5-2) 

jeB(u) 

Since {p(e)} e6E w are i.i.d, H(X, N,1),H(X, N,2),... ,H(X, N, N) are independent of 
B(u >) and are i.i.d events which have the same probability distribution as that of H(X,N) 
under pn- Therefore, by (15.21) . 


where 


N 


Hn(H(X,N)) <Y,Pk Pn(H(X,N)) 


k=0 


(5.3) 


Pk = Pn(u : \B(u>)\ = k) 

= (^jP( P >o) k {i-P(p>o)f- k . 


For x G [0,1], we define 


N 

f(x) = ^2PkX k . 
k=0 


As we have shown in Section [2j D(uj) defined in (12.81) is a Galton-Watson tree with binomial 
offspring distribution B(N, P{p > 0)) and 1 — pn(An) is the extinction probability of D(co). 

When P(p > 0) < 1 and N > 1 /P(p > 0), the mean of B(N,P(p > 0)) is larger than 
one. Then according to the extinction criterion of Galton-Watson trees, 1 — pn(An) is the 
unique solution in (0,1) to the equation x = f(x) and f(y) < y for y G (l — pn(An), l). 
By (fOj) , p N (H(X,N)) < f(p,N(H(X,N))^, hence 


Pn(H(X, N)) G [0,1 - pn(A n )} U {1}. 


(5.4) 


For any w G fivr \ An, \D(oj)\ is hnite and hence the Markov process {C°} t >o under the 
measure P£ is with finite state space {A : A C D(uj)} and unique absorption state 0, which 
makes {C t 0 }t>o frozen in 0 eventually. As a result, 


Pa (V t > 0, Cf ^ 0) = 0 


for any ui G n \ An and hence 


Pn(H( A, TV)) > pn(^n \ A n ) = 1 — hn(An). 


By (15.41) and (15.51) . 


Pn(H(X , AT)) G {1 - pn(An), !}■ 


(5.5) 
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n N 


When P(p > 0) = 1 and N > 2, (|5.3|) turns into 

Mjv {H(X, N)) < [/^at (H(X,N)) 

If 0 < pn(H(X, N)) < 1, then 

1 N 

p N (H(X,N))\ <p N (H(X,N)) 

since N > 2, which is contradictory to (15.61) . Therefore, 

p N (H(X,N)) €{0,1}. 


(5.6) 


□ 

In the case where P(p > 0) = 1 and N = 1, (15.31) turns into p(H(X,N)) < p,(H(X,N)), 
which gives no information. This is why this case should be discussed specially. We propose 
an open question about the critical value in this case in section [6] 

Finally we give the proof of Theorem 12.31 

Proof of Theorem \2.3l We first consider the case where P(p > 0) = 1 and N > 2. In this 
case, we have shown in the proof of Theorem 12.11 that 

X C (N) £ (0, Too). 

So we only need to show that A c (u>,N) = X C (N ) with probability one. For m > 1/X C (N), 
let A m = X C (N) —- and /3 m = A C (N) + —, then according to the definition of X C (N), 

p? m (V t > 0, C? ? 0) = E» m [P- m (Vi > 0, Cf ^ 0)] = 0 

and 

Pp m (V t > 0, C t ° ± 0) = E$ m [P$ m (V t > 0, Cf ^ 0 )] > 0. 

Therefore, according to lemma [5Tl 


and 

Let 

then 


p N (H(X m ,N)) = 1 
li N (H(p m ,N))= 0. 

k n = n H(Xm,N) pin \ n )) > 


Pn{Kn ) = 1 

according to (15.71) and (I5.8D . For uj £ Kn, 

P\ m (V t > 0,C t ° ^ 0) = 0,J^ m (V i > 0,C t ° + 0) > 0 

and hence 

A m < A c (u),N) < @ m . 


(5.7) 

(5.8) 
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Let to — > +oo, then we have that 


A c (w, N) = X C {N) 


for to G Kjsr- 

Now we deal with the case where P(p > 0) < 1 and N > 1/P{p >0). As we have shown 
in the proof of Theorem 12.11 

X C (N) G (0, +oo) 

in this case. We also use A m and (3 m to denote X C (N) — — and A C (N) + — respectively. 
According to a similar analysis with that of the first case and Lemma 15.11 


=1 


(5.9) 


and 

Pn N)) = 1 — p N (A N ). (5.10) 

We have shown in the proof of Lemma 15.11 that 


H(X, N) D fl N \ A n 

for any A > 0, hence by (15.101) . 

p N (H{p m ,N)nA N ) =0. (5.11) 

Let 

Kn = (a n \ |J HU3m, N)) f) f| H( A, N), 

m m 

then Kn C Ajv and pn(An\ Kn) = 0 according to (15.91) and (15.111) . 

According to a similar analysis with that of the first case, it is easy to see that 

X c (uj, N) = X C (N) 


for any w £ Kn- 

For oj G Ojv \ A n , \D(u})\ < +oo and hence 

P^(V t > 0, CfV 0) = 0 

for any A > 0 as we have shown in the proof of Lemma I5TT1 As a result. 

A c (w, N) = +oo 


for any ui G fl n \ An ■ 

For the last case where P(p > 0) < 1 and N < 1/P(p > 0), 

An = 0 

according to the extinction criterion of Galton-Watson trees, and hence 

A N) = Too 


for any w G Ojv- 

□ 
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6 An Open question for N = 1 


When N = 1, our model turns into the contact process with random edge weights on Z. We 
do not manage to give an criterion to judge whether A c < +oo in this case. 

There are two trivial cases for this problem. If P(p > 0) < 1, then \D(u)\ is finite with 
probability one and hence A c = +oo. If P(p > e) = 1 for some e > 0, then A c < +oo since 
the classic contact process on Z has finite critical value (see [10]). So we only need to deal 
with the case where P(p > 0) = 1 but P(p < x) > 0 for any x £ (0,1). 

We do not think that P(p > 0) = 1 is sufficient or P(p > e) = 1 is necessary for finite 
critical value. We guess that the probability of {p < x} for small x is crucial. 

To make our question concrete, for a > 0, we assume that 

P(p < x) = x a (6.1) 

for x £ (0,1). We denote by A c (a) the critical value with respect to p. Then it is obviously 
that 

A c (ai) < A c (o?2) 

for > a 2 . 

Then it is reasonable to ask the following question. 

Question 6.1. We assume that N = 1 and p has the distribution as that in (16.11) . Then is 
there a critical value 0 < a c < +oo such that 

A c (a) < +oo 


for a > a c and 
for a < a c ? 


A c (a) = +oo 


If the answer to Question 16.II is positive, a further problem is how to estimate a c , which 
will bring more interesting work to do. We will work on Question 16. II as a further study and 
hope to discuss with readers who are interested in this question. 


A Appendix 


Proof of (14.51) . According to the flip rate functions given by dm the Markov process 
{^1 t >o is with state space 2 T ‘ := {A : A C T^} and has generator given by 

Cf{A)= Y. [f(A\x)-f(A)\+ Y E Mx,y)[f(Au{y})-f(A)] (A.l) 

x:x£A x:xEA y\y~x 


for / £ C(2 tN ) and ACT" 

We define H : 2 T x 2 T —> {0,1} that 


H(A,B) 


1 if A n B = 0, 
0 if A n B ^ 0 


(A.2) 


for A,BC J N . 
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By(Q, 

H(A 1 B UC) = H(A, B)H(A, C) (A.3) 

for A, B, C C T n . 

By (IA.1I) . (IA.3I) and direct calculation, 

£H(A,-)(B)= [H(A,B\x)~H(A,B)\ 

x:x£B 

+ E E ^p(x,y)[H(A,B U {y}) -H(A,B)] 

x:x£B y:y~x 

= E H(A,B\x)[l-H(A,{x})] 

x:x£B 

+ E E Ap(x, y)7J(A, B) [H(A, {y}) - l] 

x:xGB y:y~x 

= E H(A,B\x )- E E M*,y)H(A,B) (A.4) 

x:cceAnB x:xeB yv~f< 

y&A 

for A, 1? C . According to a similar calculation, 

£ff(-,B)(A) = E H(A\x,B) — E E Xp{x,y)H(A 1 B) 

xixeACB y-y&A 

= E H(A\x,B) - E E M*,V)H(A,B). (A.5) 

aixgAri-B x:x€B v-v~*> 

It is easy to see that 

H(A,B\x ) = H(A\x, B) 
for a; € A fl I?. Therefore, by (IA.4I) and (IA.5I) . 

CH{;B)(A) = CH{A,-){B) (A. 6 ) 


for A,BC T N . 

We write Ct as C f A when Co = A. Then, according to (1A.6I) and Theorem 3.39 of [12] , 

EXH(A,C?) = E u xH(C^B) (A.7) 


for A 7 B C T w and t > 0. Let A = {O} and B = T w , then (14.51) follows from (1A.7I) . 

□ 
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